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Abstract 

The framework used to prove the multiplicative law deformation of the algebra of 
Feynman-Bender diagrams is a twisted shifted dual law (in fact, twice). We give here 
a clear interpretation of its two parameters. The crossing parameter is a deformation 
of the tensor structure whereas the superposition parameters is a perturbation of the 
shuffle coproduct of Hoffman type which, in turn, can be interpreted as the diagonal 
restriction of a superproduct. Here, we systematically detail these constructions. 
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1 Introduction 



In PP, Bender, Brody, and Meister introduced a special field theory, then called "Quantum 
Field Theory of Partitions". This theory is based on a bilinear product formula which 
reads 

(1) 

x=0 

If one develops this formula in the case when F and G are free exponentials, one obtains a 
summation over all the (finite) bicoloured graphs with multiple edges and no isolated point 
[2] (the set of these diagrams will be called diag), a data structure which is equivalent to 
classes of packed matrices [10] under permutations of rows and columns. 
So, one has a Feynman-type expansion of the product formula 

too n oo n \ n 

ex P(£ L ^)' ex P(£^) = E^f E mult(d)L^V^ (2) 
n=l n=l / n>0 dediag 

I d\ — n 

where mult(d) is the number of pairs (Pi^P?) of (ordered) set partitions of {1, ...,n} 
which fit into a diagram d, \d\ the number of edges in d and 

L a{d) = L «i L a2 .... y/9(d) = y^vf 2 ... (3) 

is the multiindex notation for the monomials in LU V where aj = aj(cf) (resp. /3j = (3j{d)) 

is the number of white (resp. black) spots of degree i (resp. j) in d 

The set diag can receive the structure of a monoid such that the arrow 

is a morphism (of monoids) and then, by linear extension, one deduces a morphism of 

algebras 

C[diag] -v C[LU V] . (4) 

For at least three models of Physics, one can specialize L so that the canonical Hopf 
algebra structure of C[L U V] can be lifted, through (g]). The resulting Hopf algebra 
(based on C[diag]) has been denoted DIAG. To our great surprise, this Hopf algebra 
structure could be lifted at the (noncommutative) level of the objects themselves instead 
of classes, resulting in the construction of a Hopf algebra on (linear combinations of) 
"labelled diagrams" (the monoid ldiag, see (2]). As these "labelled diagrams" are in 
one-to-one correspondence with the packed matrices of MQSym, we get on the vector 
space C [ldiag] two (combinatorially natural) structures of algebra (and co-algebra) and 
one could raise the question of the existence of a continuous deformation between the two. 
The answer is positive and can be performed through a tree-parameter (two formal, or 
continuous and one boolean) Hopf deformation^ of LDIAG called LDIAG(g c , q s , q t ) [2] 
such that 

LDIAG(0, 0, 0) ~ LDIAG ; LDIAG(1, 1, 1) ~ MQSym . (5) 

The role of the two parameters q c , q s (algebra parameters, as q t is a coalgebra parameter) 
was discovered just counting crossings and superpositions in the twisted labelled diagrams 

1 This algebra deformation has received recently another realisation in terms of bi- words [3]. 
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(see j2] for details). This simple statistics (counting crossings and superpositions) yields 
an associative law on the diagrams. The first proof given for the associativity was mainly 
computational and it was a surprise that even the associativity held. In the meanwhile it 
was evoked by correspondents that the two parameters (q c and q s ) could be of different 
nature. The aim of this paper is to answer this question and give a conceptual proof 
of associativity by developing three building blocks which are separately easy to test: 
addition of a group-like element to a co-associative coalgebra, codiagonal deformation of 
a semigroup, extension of a coproduct to words, application of the shifting lemma. 
The essential ingredient of the two last operations is what has become nowadays a clas- 
sical tool, the coloured product of algebras for which we give some new results. 

Acknowledgements : The authors are pleased to acknowledge the hospitality of in- 
stitutions in Moscow and New York. Special thanks are due to Catherine Borgen for 
having created a fertile atmosphere in Exeter (UK) where the first and last parts of this 
manuscript were prepared. We take advantage of these lines to acknowledge support from 
the French Ministry of Science and Higher Education under Grant ANR PhysComb. We 
are also grateful to Jim Stasheff for having raised the question of the different natures of 
the parameters q c and q s . 

1.1 The deformed algebra LDIAG(g c , q s ) 

1.2 Review of the construction of the algebra 

The complete story of the algebra of Feynman- Bender diagrams which arose in Combina- 
torial Physics in (2005) can be found in [2] and a fragment of it, as well as a realization 
with an alternative data structure, in [3]. 

Recall that (classical) shuffle products (of words) can be expressed in two ways 

a) recursion 

b) summation on (and by means of) some permutations. 

Here, we will trace back the construction of the deformed product between two diagrams, 
starting from an analog of (b) (using however the symmetric semigroup instead of the 
symmetric group, see below) and going gradually to (a). 

The first description of the deformed case was graphic (as it was discovered as such) and 
goes as follows [2J. 

• take two labelled diagrams di, d 2 

• concatenate them. The result, i.e. the diagram obtained in placing d 2 at the right 
of d\, is denoted by [dil^i [2] 

• form the sum 

[di\d 2 } L{qc , qs) = qT wet9ht € ei9ht ^ ei9ht cs{\d^ 2 \ L ) (6) 

all crossings and 
superpositions of black spots 

where 
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— q c , q s G K (this includes the case when q c , q s are formal as one can always take 
K = k[q] or k(q)) 

— the exponent of q™ cxwei 9 ht j s the number of crossings of "what crosses" times 
its weight 

— the exponent of q^9 htxwe% 9 ht j s the product of the weights of "what is over- 
lapped" 

— csQ are the diagrams obtained from [g?i jc^L by the process of crossing and 
superposing the black spots of d 2 on to those of di, the order and distinguisha- 
bility of the black spots of d\ (resp. d 2 ) being preserved. 

This intuitive description can be set rigorously by means of the symmetric semigroup 
(the symmetric group provides only crossings as for the shuffle product). The symmetric 
semigroup on F, a finite set (denoted here SSGp) is the set of endofunctions F — > F. In 
order to preserve the requirement that black spots kept on being labelled from 1 to some 
integer, we have to ask that the mapping acting on the diagram d with n black spots had 
its image of the type [l..m] for some m < n. The result noted d.f has m black spots such 
that the black spot of (former) label "z" bears the new label "/(«)". 
To define this action more formally, we use the description of a diagram d as a weight 
function u : N + x N + — > N (as in [3]) such that the supporting subgraph 

supp{u) = e N + x N + | w(i,j) + 0} (7) 

had projections of the former! (supp(u)) = [l,p]; pr 2 (supp(uj)) = [l,q] for somep,q G N + . 
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Fig 1. — Labelled diagram of format 3 x 4 (p = 3 ; q = A). 
The weight function, when it is not 0, is as follows 
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If we consider an onto mapping [l..p] — > [l..r], the diagram T.f = V has the following 
weight function uj' 

u/(i, k) = J2 k ) ■ (8) 

/(?)=* 
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Before giving the expression of the deformed product, we must define local partial degrees. 
For a black spot with label we denote by BS(d,l) its degree (number of adjacents 
edges). Then, for d\ (resp. cfe) with p (resp. q) black spots, the product reads 

[^w*.)= e ( n q * s ^- Bs ^)( n ^^^[WL-f (9) 

feShs(p,q) 1 <J »<J 

yF ' H; f(i)>fU) f(i)=fU) 

where Shs(p,q) is the set of mappings / G SSG[i„ p+q ] with image of type [l...m] (with 
max{p, q} < m < p + q), and such that 

/(l) < /(2) < ■ • ■ < /(p) ; f(p + 1) < f{p + 2) < • • • < /(p + g) . (10) 

This condition, similar to that of the shuffle product, guarantees that the black spots of 
the diagrams are kept in order during the process of shuffling with superposition (hence 
the name Shs). 



1.3 Coding and the recursive definition 

The graphic and symmetric-semigroup-indexed description of the deformed law neither 
give immediately a recursive definition nor an explanation of "why" the law is associative. 
We will, on our way to understand this (as well as the different natures of its parameters), 
proceed in three steps: 

• coding the diagrams by words of monomials 

• presenting the law shifted law 

• give a recursive definition of the (non-shifted) law. 

The code used here relies on monomials over a commutative alphabet of variables 

X = {xi}i>\. As in [2], we will note 9JlDD r t(X) the monoid of monomials {X a } aeN (x) 

(indeed, the free commutative monoid over X) and VJlQyi + (X) = {X a } Q , gN ( X )„{ | the 

semigroup of its non-unit elements (the free commutative semigroup over X). 

Remark that each weight function 10 G l^( N+xN+ ) yields an equivalent "word of monomials" 

W{uj) = Wiw 2 • ■ -w p such that 

oo 

W(oo)\i} = w l = l[xf' j) . (11) 

The correspondence N( N+xN+ > -> (mtD9I + (X))* is one-to-one and provides at once a 
way to code each labelled diagram through its weight function as a word of monomials. 
Conversely a word W G (97tD9T + (X))* is the code of a diagram iff 

indexes(Alph(W)) = [l..m] (12) 

(where indexes(Alph(W)) is the set of i G N + such that an Xi is involved in W). Due to 
the special indexation of its alphabet, the monoid (9JtD9T + (X))* comes equipped with a 
set of endomorphisms, the translations T n defined on the variables by T n (xj) = Xi +n and 
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extended to WtDVV-(X), to (WlQm + (X))* and then to K(mDm + (X)). For example, the 
code of a concatenation reads 

code ([g?i | d 2 ] L ) = code(d 1 ).T max(indexes{A i ph(code{dim (code(d 2 )) ■ (13) 

The reader may check easily that one can compute recursively the deformed law on the 
codes by (the function "code" being below extended by linearity) 

code([rfi|d 2 ]L) = code(di) | T max{indexes ( A i ph ( code ( dl ))))(code(d 2 )) (14) 

where the bilinear law f is recursively defined on the words as follows 

\ au | bv = a(u j fry) + g]?" " 6 '&(au | t>) + gi"" b 'gi a " b '(a ■ 6)(u f t>) 

where (a • b) denotes the (monomial) product of a and b within 07tDD r t + (X). 

It is this last recursion that we will decompose and analyse below in order to get a better 

understanding of the parameters. 

The associativity of the law JTS]) is a consequence of the following proposition. 

Proposition 1.1 (Prop. 5.1 in f^) Let (S, .) be a semigroup graded by a degree function 
| : S — > N (i. e. a morphism to (N, +)) and S* the set of lists (denoted by words 
a\a 2 ■ ■ ■ ak) with letters in S. 

Let q c ,q s E K be two elements in a (commutative) ring K. We define on K(S) = K[S*] 
a new law | by 

w f l s * = Is* T w = w 

au]bv = a(u t bv) + q[ aum b(au 1 1>) + q^ m q\ am {a.b){u ] v) (16) 
where the weights are extended additively to lists (words) by 

k 

a x a 2 ■ • -a k \ = ^ K| . 

i=i 

Then the new law | is graded, associative with l s * as its unit. 

The questions that have arisen in the introduction can be now reformulated as follows. 
Ql) Are q c and q s of the same nature ? 

Q2) If no, can the associativity, beyond direct computation, be explained step by step by 
constructions which will show their different natures ? 

With this end in view, we need to recall a now classical tool, the coloured product of two 
algebras. 
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2 Colour factors and products 

Colours factors were introduced by [13] and the theory was developped or used in [91 [TTl 
MM- 

Let A = ®a£V-A a and B = @p^vBp be two £>-graded associative algebras (V is a com- 
mutative semigroup whose law is denoted additively). Readers that are not familiar 
with graded algebras can think of T> = N^ x \ the free commutative monoid over X and 
A a = K[X] ai the space of homogeneous polynomials of multidegree a. 
We suppose given a mapping x : D x P — > K and define a law of algebra on A ® B by 



Oi <8> yi){x2 ®V2) = x(/3i,a 2 )(xiX2®yiy2) (17) 
for (xi) E A ai and (^) E B Pi (i = 1,2). 

The computations of ((x x <g> yi)(x 2 <8> 2/2)) (a: 3 <8>2/ 3 ) and (xi®?/i) ((x 2 <g> 2/2)^3 ® 2/3)) using 
fi7|l both lead to the following proposition the second part - converse - of which relies on 
the existence of free elements. 



Proposition 2.1 [73]/ Let ^PxD — ► fC. XTie following are equivalent 

i) For A, B V-graded associative algebras, the product defined by [T7\ ) is associative. 

li) {Vai, a 2 , a 3 , f3 u fa, fa) G ^ 

x(Pu <*2)xiPi + fa, "3) = X(P2, 0£ 3 )x(/3i, a 2 + a 3 ) (18) 



Definition 2.2 Every mapping ^DxP — > K which fulfills the equivalent conditions 
of proposition \2.l\) will be called a colour factor. 

Remark(s) 2.3 i) If x is bilinear, which means in this context that the following equa- 
tions are satisfied (for all a, a', (3, /3' E T>) 

X(a + a',(3) = x(®, (3)x(a , (3) 

X(a, /? + /?') = x(", /%(",/?') (19) 



then, the two members of |77p amount to 



x(/3i,a 2 )x(Pi,a 3 )x(/3 2 ,a 3 ) = JJ x(.Pi,<*j) ( 20 ) 

l<i<j'<3 

and hence x is a colour factor. But the full class of colour factors is much larger than 
solutions of Eq. JJU\) . Just observe that Eg. / flgj) is homogeneous in the classical sense 
i.e. for all A E k, if \ fulfills {HP then \\ still does. Hence, for example, any constant 
function on T> x T> is a colour factor. This shows the existence of colour factors that are 
not bilinear. 

ii) It may seem that one could generalize |JJp to the case when T> is noncommutative 
but, in fact, there is no gain of generality because, as K is commutative, the bicharacter 
factorizes through T> ab (the quotient of T> by the finest congruence = such that T> j = is 
abelian). 
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Note(s) 2.4 i) The colour product of two algebras A = ® a ev-A a and B = ®p<=.T>Bp comes 
also as a graded algebra by 

(A ® B) 1 = © a+/3=7 A a ® Bp. (21) 

The usual identification 

{A®B)®C~A®{B®C) (22) 
holds for the coloured products. 

ii) Moreover, if A — > A' (resp. B B') are two morphisms of (graded) algebras, then 
A®B^B®B' is a morphism of algebras (colour products). 

3 Special classes of laws 
3.1 Dual laws 

3.1.1 Algebras and coalgebras in duality 

An algebra (A, //) and a coalgebra (C, A) are called in duality iff there is a non-degenerate 
pairing (— |— ) such that for all x,y G A, z 6 C 

(fi(x,y)\z) = (x®y\A(z))® 2 (23) 

In the following, we will call dual law a law K(A) ® K(A) — — > A(A) on the free algebra 
which is the dual of a comultiplication, the pairing being given on the basis of words by 
(u\v) = 5 UjV . 

Our first examples are essential in modern and not-so- modern research ([THH]). Firstly, 
we have the dual of the Cauchy product 

k Cauchy {w) = ^ u0v . (24) 

uv=w 

Contrary to this one (J23I, which is not a morphism of algebra^ 

K{A) — ► K(A) ® K(A) , (25) 

one has three very well-known examples being so, namely duals of the shuffle 111, the 
Hadamard and the infiltration product |. As they are morphisms between the algebras 
((25J) . they are well defined by their values on the letters. Respectively 

Alu(x) = x®1 + 1®x; A (a?) = x (g) x ; A^(x) = x®l + l®x + x®x . (26) 

One can prove that the deformations A q = A m (x) + qA G (x) are also co-associative and 
that they are the unique solutions of the problem of bialgebra comultiplications on K(A) 
that are compatible with subalphabets [6]. 

In the sequel, we will make use several time of the following lemma the proof of which is 
left to the reader. 

Lemma 3.1 Let A be an algebra and C be a coalgebra in (non-degenerate) duality, then 
A is associative iff C is coassociative. 

2 Unless A = $. 



8 



3.1.2 Duality between grouplike elements and unities 

Let (C, A) be a coalgebra with counit e. We call group-like an element u such that 

e(u) = 1 ; A(u) =u®u . (27) 

One then has C = ker(e) © K.u and 

A(y) = A + (y) + y © it + it <8> y - e(y)u © u . (28) 

where A + is a comultiplication on C for which ker(e) = C + is a subcoalgebra (i. e. 
A+(C + )cC + ®C+)0. 

Proposition 3.2 Lei (C, A, e) be a coalgebra with counit, u a group-like element in C and 
(C + , A + ) be as in I23f) . On the other hand, let A be an algebra and A^ = A © K.v be 
the algebra with unit constructed from A by adjunction of the unity v. Then, if C + and 
A are in duality by ( \ ) , so are C and A^ by ( | ), defined as follows 

(x + av\y + (3u), = (x\y) + (3a . (29) 

Proof — Let 

((xi + anv) © (x 2 + a 2 v)\A(y + (3u))f 2 = 
((x 1 + a x v) © (x 2 + a 2 v)\A + (y) +y®u + u®y + l3u® u))f 2 (30) 

but, according to the fact that 

(xi\u) = (x x © v |A + (y)) = (v © x 2 \A + (y)) = (v © v\A + (y)) = (v\y) = 

one has from 

((xi + otiv) © (x 2 + a 2 v)\A(y + (3u))f 2 = 

(xi © x 2 \A + (y))® 2 + a 2 (xi\y) + at(x 2 \y) + aia 2 (3 = 

{x\x 2 + a 2 xi + a\x 2 + a\a 2 v\y + (3u), = ((xi + axv)(x 2 + a 2 v)\y + (3u), (31) 
which proves the claim. □ 



3.2 Deformed laws 

Let S be a semigroup graded on a semigroup of degrees D and A = K[S] its algebra. 
A colour factor x '■ *D x ~ > K being given, we endow the algebra A © A with the 
coloured tensor product structure. Notice that the diagonal subspace D s = Q) x esKx © x 
is a subalgebra as 

(x®x)(y ®y) = x(\x\, \y\)xy ® xy . (32) 
Carrying ([32]) back to A by means of the isomorphism of vector spaces, A — > Ds, on sees 
immediately that the deformed product on A given by 

x- x y = x(\x\,\y\)xy (33) 

is associative. 

If A is endowed with the scalar product for which the basis {s) se s is orthonormal, the 
pairing is non-degenerate and the dual comultiplucation is given by 

= ^2x(H\y\)x®y . (34) 

xy=z 

The construction together with lemma (|3.1|) proves that this comultiplication on A is 
coassociative. 
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3.3 Shifted laws 

We begin by a very general version of the "shifting lemma" (more general than the one 
given and needed in [2]). 

Lemma 3.3 Let A be an algebra (whose law will be denoted by *) and A = (B a <=v^a o 
decomposition of A as a direct sum over T>, a semigroup (A is then graded but only as 
a vector space). Let a \— > T a : T> — > End sr (^4) be a morphim of semigroups such that 
T a G End" (.4). Explicitely, for all a, (3 G T> ; x G Ap 

T a (x) G A a+ p and T a oTp = T Q+(3 . (35) 

We suppose that the shifted law defined for x G A a and y G A by 

x*y = x*T a (y) (36) 

is graded for the decomposition A = ® a &vA a . 
Then, if the law * is associative so is the law 

Proof — One has just to prove the identity of associativity of * for homogeneous elements. 
Suppose that * is associative, for x G A a , y G Ap and z G A, one has 

x*(y*z) =x*T a (y*z) = x *T a (y *Tp(z))) = x*{T a (y)-kT a {Tp(z))) = 
x -k (T a (y) -k T a+ p(z)) = (x-k T a (y)) -k T a+ p(z) = (xSj/^ -k T a+f3 (z) = (x*y)*z 

of degree a+/3 

□ 



4 Application to the structure of LDIAG(q Cl q s ) 

4.1 Associativity of LDIAG(q c ,q s ) using the previous tools 

As was stated in paragraph (TO)) , we just have to prove proposition ([TTTj) and we keep the 
notations of it. We first remark, from paragraph (I3.2[) that, for a semigroup S of type (Djf|, 
graded by a degree function | | : S — > N, the comultiplication Ai : K[S] — > K[S] ® K[S] 
given for s G S by 

Ax(s) = J2q l I M r®t (37) 

is coassociative. 

Now, we endow K(S) ®K(S) with the structure of coloured product given by the bichar- 
acter on S* 

X(u,v)= J] gfMIMfll (38) 
i<»<l«l 

l<j<\v\ 

One defines a mapping A : S K (S) ® K (S) by 

A(s) =s®l 5 » + l 5 »®s + A 1 (s) (39) 



3 After [7], a semigroup of type (D) is such that the product mapping S x S — > 5 has finite fibers. 
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which is extended at once as a morphism of algebras A : K(S) — > K(S) (g K(S). Note 
that V = ©xeSufi^*}-^-^ = KStBK.lg* is a subcoalgebra for A and the coalgebra V is, by 
paragraph (|3.l.2[) . still coassociative. Now, one has to prove that the following rectangle 
is commutative 



K(S) *K(S)®K(S) . (40) 

Id® A 

K(S) <g> K(S) <g <g K(S> 

By Note (|2.4|) (ii) all the arrows are morphisms of algebras and in particular the compos- 
ites (Id <g A) o A ; (A (g 7d) o A which, it has been proved just previously, coincide on S 
(coassociativity of the subcoalgebra V). This shows that the rectangle {1QJ is commutative. 

End of the setting. — 

We denote by j the law which is dual to A. This law, being dual to a coassociative comul- 
tiplication, is associative. We prove that it satisfies the same recursion as in proposition 
(jl.ip so, !=T- It is sufficient to prove the recursion for non-empty factors. One has 



au I bv — (au J, bv\w)w = (au j bv\w)w = (au J. feulnui}:^! = 

(aw (gi 6u| A(a;)A(wi))a;u;i = 
(au (g ou | (a; (g 1 + 1 (g x + x(Mj I- 2 !)?/ ® ^A^i)}^! = 

i6S yz=x 

(au (g ou|(x (g l)A(wx))awi + (au (g 6t>|(l <g> a;)A(wi))a;wi-|- 
^2 (au(g)bv\(^2 X(\y\, \z\)y (g) z)A(w 1 ))xw 1 = 

^65 yz=x 

(au bv\(x l)A(wi))xwi + (au (g ou|(l (g a:) /J ® + 

x=a i6S i 7 

^2 (au(g)bv\(^2x(\y\,\ z \)y® z )^2(3ij w i® w j) xw i = 

i£S yz=x i,j 

a(u I bv) + q[ au ^b(au I v) + q^%[ a ^(a.b)(u | v) (41) 

which proves the claim. 

4.2 Structure of LDIAG(q c , q s ) 

This section is devoted to the thorough study of the structure of LDIAG(g c ,g s ) using 
that of the algebra of (9ft09t + (X))* endowed with the shifted law f • 
We first investigate the structure of the monoid ((DJlQyi + (X))* , *) broadening out to 
some extent Proposition 3.1 of [2]. For a general monoid, (M, *, 1m), the irreducible 
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elements are the elements x ^ 1m such that x = y * z =>- 1 M G {y, z}. The set of these 
elements will be denoted irr(M). For convenience, in the following statement, M stands 
for the monoid ((271D^ + (X))*, *), M + = M - {1 M } and M c is the submonoid of codes 
of diagrams (i. e. words which fulfill Eq. (fr2|) ). 

The monoid M is free. An element w = m\.m 2 . ■ ■ ■ .mi G M + (hence I = \w\ > 0) is 
reducible iff there exists < k < I such that 

(indices (Alph(rrii.m 2 . ■ ■ ■ .m k ))) -< (indices (Alph(m k+ i.m k+2 . ■ ■ ■ .JTty))) (42) 

where, for two nonempty subsets X,Y G N + , one notes -< the relation of majoration i. e. 

(V(x,y)eXxY)(x<y) (43) 

One checks at once that the monoid M c is generated by irr(M) flM c and therefore is free. 
Now, we need a classical lemma of general algebra. 

Let (A, fi) be an algebra endowed with an increasing exhaustive filtration (^4 n ) ng N (i- e. 
two-sided ideals such that A n C A n +i and U ne ^A n — A). It is classical to construct the 
associated graded algebra Gr(A) = ® n >oA n / A n -\ by passing the law to quotients i. e. 
p>p, q '■ Ap/Ap^i <S> A q /A q -i — > Ap+ q / A p + q -i (one sets A-i = {0}). This classical lemma 
states that, if the associated graded algebra is free, so is A. 

Now, returning to (K (DJlD' ! yi + (X)) , f) (f is the shifted deformed law), one constructs a 
filtration by the number of irreducible components of a word of monomials (call it l(w) 
for w e 07lDD r t + (X)). From (JUS), one gets, 

wi]w 2 = w-i*w 2 + ^ P w (q c ,q s )w (44) 

l(w)<l(wi)+l(yi2) 

with P w G K[q c , q s ] and then, the associated graded algebra is, by definition, free. One 
can then state the following structure theorem. 

Theorem 4.1 The algebra K (97TDD f t + (X)) , endowed with the shifted deformed law f is 
free on the irreducible words and then the algebra LDIAG(g c , q s ) isomorphic to a subal- 
gebra generated by irreducible words is free for every choice of (q c , q s ). 

5 Conclusion 

To sum up quickly, what has been done in this paper, we can state that the deformed 
algebra LDIAG(g c ,g s ) which originates from a special quantum field theory [TJ is free 
and its law can be constructed from very general procedures: it is a shifted twisted 
law. Before shifting, one can observe that the law is, in fact, dual to a comultiplication 
on a free algebra. This comultiplication is a perturbation, with q s (the superposition 
parameter) of the shuffle comultiplication on this free algebra, the extension to words of 
the comultiplication is done by means of a coloured product operated with q c (the crossing 
parameter). So the two parameters are of very different nature q s being a perturbation 
of the shuffle coproduct and q c a deformation of the tensor structure. 
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